离散数学图论

A. 离散数学中有关图论中的极大连通子图的概念理解

一个图可能是不连通的，它的极大连通子图实际上就是一个连通分支。

B. 离散数学、组合数学、图论的关系是什么

图论是组合数学的一个分支，而离散数学是专为计算机专业编的数学书，和组合数学有部分知识交叉。

离散数学（Discrete mathematics）是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。离散的含义是指不同的连接在一起的元素，主要是研究基于离散量的结构和相互间的关系，其对象一般是有限个或可数个元素。

组合数学（Combinatorial mathematics），又称为离散数学。广义的组合数学就是离散数学，狭义的组合数学是离散数学除图论、代数结构、数理逻辑等的部分。但这只是不同学者在叫法上的区别。总之，组合数学是一门研究离散对象的科学。

图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。

(2)离散数学图论扩展阅读：

一、离散数学学科内容

1、集合论部分：集合及其运算、二元关系与函数、自然数及自然数集、集合的基数。

2、图论部分：图的基本概念、欧拉图与哈密顿图、树、图的矩阵表示、平面图、图着色、支配集、覆盖集、独立集与匹配、带权图及其应用。

3、代数结构部分：代数系统的基本概念、半群与独异点、群、环与域、格与布尔代数。

4、组合数学部分：组合存在性定理、基本的计数公式、组合计数方法、组合计数定理。

5、数理逻辑部分：命题逻辑、一阶谓词演算、消解原理。

二、图论的起源

众所周知，图论起源于一个非常经典的问题——柯尼斯堡（Konigsberg）问题。

1738年，瑞典数学家欧拉( Leornhard Euler)解决了柯尼斯堡问题。由此图论诞生。欧拉也成为图论的创始人。

1859年，英国数学家汉密尔顿发明了一种游戏：用一个规则的实心十二面体，它的20个顶点标出世界著名的20个城市，要求游戏者找一条沿着各边通过每个顶点刚好一次的闭回路，即“绕行世界”。用图论的语言来说，游戏的目的是在十二面体的图中找出一个生成圈。

这个生成圈后来被称为汉密尔顿回路。这个问题后来就叫做汉密尔顿问题。由于运筹学、计算机科学和编码理论中的很多问题都可以化为汉密尔顿问题，从而引起广泛的注意和研究。

C. 离散数学图论题

|E|=2m,
所以G中各顶点的度数和为4m,
|V|=m,G中存在度数为3的顶点,若没有一个顶点的度数大于等于5，
则G中各顶点的度数和小于或等于4m-1，矛盾。
所以G中至少有一个顶点的度数大于等于5.

D. 离散数学与图论什么关系，离散数学中的图就是图论吗

离散数学中的图就是图论，对的。但是介绍只是图的基本知识
图论是专业介绍图的知识。

E. 离散数学中的图论有什么实际意义

图论可以用来分析事物之间的联系，可以说有最一般的意义，因为它是基于集合论的。比如社交网络、交通网络、分子结构，生物进化网络，商业网络，程序调用网络等等，任何你能想到的涉及事物间联系的系统都可以用图建模。

F. 离散数学的图论部分

答案如图所示

G. 貌似是离散数学 图论的，如图：

一般而言，d(E)表示图中E点的度，即看E点成为几条线的端点，圆圈算两个端点,delta(G)表示图G的最小度,P(G)表示图G的连通分支，即图中有几个分离分支，其中d(E)=5， delta(G)=1, P(G)=2

H. 离散数学图论（求解）

（2,2,3,3,4,4,5）不可图化

（2,2,2,2,3,3,4,4）可图化

全部都是简单图

I. 离散数学图论中的图形怎么画出来

两个图同构，实际上就是一个图，只是标号不同或画法不同而已