含5个结点，3条边的简单图有

证明：在6个结点12条边的连通平面简单图中，每个面的面度都是3。 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有()条有向边。 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。 具有p（p>=3）个结点的非哈密顿图的边数最多有多少条（） n个结点的有向图，若它有n(n-1)条边，则它一定是连通图。() 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。 已知图G中有1个1度结点，2个2度结点，3个3度结点，4个4度结点，则G的边数为（） 简单图G(V，E)是树图，有n个点和恰好(n-1)条边。() 设有6个结点的无向图，该图至少应有___条边才能确保是一个连通图。 设有 6 个结点的无向图，该图至少应有（）条边才能确保是一个连通图 中国大学MOOC: 对于一个有10个顶点，15条边的无向图，若采用邻接表表示，则边结点有 个。 对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（） 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有条有向边。注：表结点即边结点 有n个结点的有向图的边数最多为_________ n个结点的树，共有（）条边 对于具有N个结点的树有N-1条边。() 中国大学MOOC: 一个有n个顶点e条边的无向图的邻接多重表中，有2e个表结点。 有n个顶点完全无向图包含有__条边；有n个顶点完全有向图包含有__条边 对含n个顶点e条边的有向图Floyd算法的时间复杂度为（） 设 D 是 n 个结点的有向完全图，则该图 D 的边数为（ ）。