G是一个非连通无向图,共有28条边,则该图至少有()个顶点。
G是一个非连通无向图,共有28条边,则该图至少有(50)个顶点。A.6B.7C.8D.9
点击查看答案
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有()个顶点。A.11 B.10 C.9 D.8
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。A.8 B.9 C.6 D.7
G是一个非连通的无向图,共有28条边,则它至少有()个顶点A、6B、8C、9D、10
若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。A、非连通图B、强连通图C、连通图D、完全图
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
设G为具有N个顶点的无向连通图,则G至少有()条边。