主题:无向图是什么东东啊?
shenrenahuatian
[专家分:60] 发布于 2005-08-17 23:10:00
题目:
无向图G有16条边,3个4度顶点,4个3度顶点,其余的顶点度数都不小于3度.
问:G有几个顶点.
关键是我不知道无向图是什么,不过,BB上的各位大哥一定有所耳闻吧!!
一定要把所学倾囊相受啊!![em12]
回复列表 (共5个回复)
沙发
lzl1403 [专家分:1670] 发布于 2005-08-17 23:21:00
有向图就是图的边都有一个方向,无向图,顾名思义就是任意一条边连接的顶点都是互相连通的啦
板凳
口口and枕头 [专家分:1550] 发布于 2005-08-18 14:49:00
那无向图就是我们看到的一般图形,有向图就是由向量国家连接的图形
可以这样理解吗?
3 楼
delphi6 [专家分:3450] 发布于 2005-08-20 22:22:00
1.有向图
若图G中的每条边都是有方向的,则称G为有向图(Digraph)。
有向边的表示
在有向图中,一条有向边是由两个顶点组成的有序对,有序对通常用尖括号表示。有向边也称为弧(Arc),边的始点称为弧尾(Tail),终点称为弧头(Head)。
2.无向图
若图G中的每条边都是没有方向的,则称G为无向图(Undigraph)。
无向边的表示
无向图中的边均是顶点的无序对,无序对通常用圆括号表示。
4 楼
lzl1403 [专家分:1670] 发布于 2005-08-24 00:37:00
楼上的厉害厉害……
5 楼
dreamflier [专家分:20] 发布于 2005-08-24 20:49:00
Hi,离散数学专门有一部分是讨论 图论 的,我刚学了些,这要简单地就说清楚还真不是件容易的事呢.不过学软件的一定要弄好离散数学了.
我来回复