有向图D如题30图所示,回答以下问题: (1)写出D的邻接矩阵A; (2)D中长度为1、2、3、4的通路各有多少条?其中回路分别为多少条?

设有向图G如题30图所示, (1)写出图G的邻接矩阵; (2)计算图G中长度为3的通路数; (3)计算图G中长度小于或等于3的回路数。

对7阶无向简单图G,其最多有________条边。

具有10个顶点的无向图,边的总数最多为______。

在n个顶点、e条边的无向图中,连通分量个数最少为______。

若连通平面图G有10条边,4个面,则G有___________个顶点。

一个具有10个顶点的简单连通无向图的边数至少为___________,至多为___________。

若连通平面图G有8条边，3个面，则G有_________个结点。

一个简单无向连通图,有n个结点,m条边,则边数m的最大值为___________,边数m的最小值为___________。

一颗n阶(n> 2)无向树T,其最大度数△(T)的最小值为___________,△(T)的最大值为___________。