在线学习
重点科目
初中数学
高中数学
高等数学
线性代数
概率统计
高中物理
数学公式
主要科目
复变函数
离散数学
数学分析
实变函数
群论
数论
未整理科目
近世代数
数值分析
常微分方程
偏微分方程
大学物理
射影几何
微分几何
泛函分析
拓扑学
数学物理
趣味数学
科数网
题库
教材
高考区
考研区
VIP
科数网
题库
在线学习
高中数学
高等数学
线性代数
概率统计
高中物理
复变函数
离散数学
你好
游客，
登录
注册
在线学习
离散数学
旧数据
图论初步
有向图与无向图
最后
更新:
2025-01-21 16:43
查看:
31
次
反馈
刷题
有向图与无向图
－定义7－1．1 图是一个三元组＜V（G）， $E ( G ), \varphi G >$ ，其中 $V(G)$ 是一个非空的结点集合，$E(G)$ 是边集合，$\varphi G$ 是从边集合 $E$ 到结点无序偶（有序偶）集合上的函数。 －若图中的边都是有序偶，则图称为有向图。 －若图中的边都是无序偶，则图称为无向图。 －若图中既有无向边又有有向边，则称为混和图。  例1－1画出无向图和有向图 （1）给定无向图 $G=\langle V, E\rangle$ ，其中 $V=\left\{v_1, v_2, v_3, v_4, v_5\right\}$ ， $E=\left\{\left(v_1, v_1\right),\left(v_1, v_2\right),\left(v_2, v_3\right),\left(v_2, v_3\right),\left(v_2, v_5\right),\left(v_1, v_5\right),\left(v_4, v_5\right)\right\}$. （2）给定有向图 $D=\langle V, E\rangle$ ，其中 $V=\{a, b, c, d\}$ ， $E=\{\langle a, a\rangle,\langle a, b\rangle,\langle a, b\rangle,\langle a, d\rangle,\langle c, d\rangle,\langle d, c\rangle,\langle c, b\rangle\} 。$  ## 图的一些概念和规定 －若 $|V(G)|=n$ ，则称 $G$ 为 $n$ 阶图。 －若 $|V(G)|$ 与 $|E(G)|$ 均为有限数，则称 $G$ 为有限图。 －若边集 $E(G)=\varnothing$ ，则称 $G$ 为零图，此时，又若 $G$ 为 1 阶图，则称为平凡图。
刷题
做题，是检验是否掌握数学的唯一真理
上一篇：
没有了
下一篇：
孤立点、环、简单图
本文对您是否有用？
有用
(
0
)
无用
(
0
)
纠错
高考
考研
关于
赞助
公式
科数网是专业专业的数学网站。