(填空题)
若图G中任意两个顶点都连通,则称G为()。
正确答案
答案解析
略
相似试题
(填空题)
在无向图G中,若对于任意一对顶点都是连通的,则称无向图G为()
(填空题)
在有向图G中,若任意两个顶点Vi和Vj都连通,从VI到Vj和从Vj到Vi都存在路径,则称该图为()。
(填空题)
在无向图G中,若对于任意一对顶点都存在路径,则称无向图G为()
(填空题)
在有向图G中,若对于任意一对顶点都存在两条方向相反的路径,则称有向图G为()
(填空题)
在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。
(填空题)
n个顶点的强连通有向图G,最多有()条边,最少有()边。强连通图即是任何两个顶点之间有路径相通,当所有结点在一个环上时,必定是强连通图。
(填空题)
若在有向图G中存在一条弧,则称顶点Vj()于顶点Vi。
(填空题)
设G为具有N个顶点的无向连通图,则G至少有()条边。
(单选题)
G是一个非连通无向图,共有28条边,则该图至少有()个顶点。