含5个结点、3条边的不同构的简单图有（）
相似题目
-
有8个结点的有向完全图有（）条边。
-
对于具有n个顶点和e条边的无向图，在其对应的邻接链表中一共包含（）个表结点。
-
一个图有5个点，8条边。这个图一定是（）
-
具有个5个点8条边的连通图中的连枝数为（）
-
设是有n个结点，m条边的连通图，必须删去的()条边，才能确定的一棵生成树。/ananas/latex/p/1561
-
有 e 条边的无向图，在邻接表中有 e 个结点。
-
设G是有n个结点m条边的连通平面图，且有k个面，则k等于:
-
设G=＜V，E＞是n个结点、m条边的连通图，要确定G的一棵生成树，必须删去G中的边数为( )．
-
设G=＜V，E＞是有p个结点，s条边的连通图，则从G中删去多少条边，才能确定图G的一棵生成树？
-
●一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有 (31) 个0元素。(31)
-
●对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则所有边链表中边结点的总数为 (39) 。(39)
-
（1)在一棵有2个2次结点、4个3次结点，其余结点为叶的无向树中，应该有几片叶？（2)画出两棵不同构的无向树T<sub>1</sub>，T<sub>2</sub>，它们满足（1)中所述的结点次数的条件。
-
【判断题】有e条边的无向图，在邻接表中有e个结点。
-
对于一个具有N个结点和E条边的无向图，若采用邻接表示，则表头向量的大小是（)A．NB．N+1C．N-ED．N-1
-
有n(n≥3)个结点、m条边的简单连通图是平面图的必要条件是( )．
-
无向完全图是图中每对顶点之间都恰好有一条边的简单图。已知无向完全图G有7个顶点，则它共有（）条边
-
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有（36)个零元素。A．eB．2eC．n2-eD．n
-
一个图有n个顶点，e条边，则它的最小生成树有（）条边。
-
3、对于n个顶点的连通图G来说，如果其中的某个子图有n个顶点，n-1条边，则该子图一定是G的生成树。（）
-
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别个（）
-
设图G是具有m条边的n个结点的简单图,表示图中结点的最大度.证明:若G的直径为2且 =n-2,则m≥2n-4
-
一个简单图,如果同构于它的补则该图称为自补图（1)给出一个4个结点的自补图.（2)给出一个5个结点的自补图.（3)是否有3个结点或6个结点的自补图？（4)证明一个自补图一定有4k或4k+1个结点（k为正整数).
-
对于一个具有n个顶点和e条边的无向图，若用邻接表存储，顶点向量的大小至少为（①)，所有顶点的边链表中的结点总数最多为（②)。A、n<sup>2</sup>
-
设图G是一个具有k个奇次结点的图，问最少加几条边到G中，能使所得的图有一条欧拉回路？