目錄 圖論 筆記 度數序列 Havel–Hakimi算法 Erdős–Gallai定理 歐拉路與歐拉回路 題目 Prufer序列 無根樹轉$Prufer$序列 ...

　　首先明確概念： 　　二分圖：設G=(V,E)是一個無向圖，如果頂點V可分割為兩個互不相交的子集(A,B)，並且圖中的每條邊（i，j）所關聯的兩個頂點i和j分別屬於這兩個不同的頂點集(i in A,j in B)，則稱圖G為一個二分圖。 　　奇數環：一個圖中邊數為奇數的環。 　　染色法原理 ...

目錄 圖的概念 簡史 歐拉與戈尼斯堡七橋問題 圖的基本概念 圖 ...

圖論 圖論是數學的一個分支。它以圖為研究對象。圖論中的圖是由若干給定的點及連接兩點的線所構成的圖形，這種圖形通常用來描述某些事物之間的某種特定關系，用點代表事物，用連接兩點的線表示相應兩個事物間具有這種關系。 樹 樹是一種數據結構，它是由n(n≥1)個有限節點組成一個具有層次關系的集合 ...

目錄 哥尼斯堡的橋 網絡和圖 網路與圖的區別 有向網絡 無向網絡 其他網絡 簡單圖 度、平均度和度分布 ...

1. NOIP 2014 聯合權值 題目大意：一棵 n 個點的樹，每一個點有一個點權。若兩個點距離為 2，那么它們就會產生它們的點權之積的聯合權值。求整棵樹的聯合權值之和。1≤n≤2×105。 S ...

競賽圖(tournament)學習筆記 現在只是知道幾個簡單的性質。。。 競賽圖也叫有向完全圖。 其實就是無向完全圖的邊有了方向。 ​ 有一個很有趣的性質就是:一個tournament要么沒有環，如果有環，那么必然有一個三元環。當然，tournament一定沒有自環和二元環。 ​ 證明 ...

al DNA的復制，染色體組裝 一、Replication Enzymes 復制酶 1、 ...