题目内容

任一图G=(V,E)的顶点的最大度数必小于G的顶点数(5.0)

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

在有向图中,顶点间的互相可达关系是等价关系.(5.0)

A. 对
B. 错

若有n个人,每个人恰恰有5个朋友,则n可能为奇数.(5.0)

A. 对
B. 错

在n阶图G中,若从结点u到v(u≠v)存在通路,则从u到v存在长度小于或等于n−1的通路.(5.0)

A. 对
B. 错

若n个顶点的简单无向图G的边数e=n−1,则G一定是树.(5.0)

A. 对
B. 错