離散數學圖論

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. 離散數學圖論中的圖形怎麼畫出來

兩個圖同構，實際上就是一個圖，只是標號不同或畫法不同而已