[圖論] degree sequence的定義不懂..
A graphic sequence is a sequence of numbers which can be the
degree sequence of some graph.
看不太懂這個定義是在敘述甚麼?
Havel and Hakimi proved that (d_1, d_2, ..., d_n) is a degree sequence of a
simple graph if and only if (d_2-1,d_3-1,...d_d1+1-1,.....d_n) is
--
█◤◢█ ◢█◣ ◤◢█◣◥█◤ ◢█◣◥█ ◢█ ◢◣◥ █◣◥█◣◥█
█ █◤◢███ ◢███◣◥ ◢███◣◥ █◤◢██ ██ ██ █
█ █◢████ ██◤ █◣ ██◤ █◣ █◢███ ◣◥█◣█◤◢█
█◣◥█◤█◤█ ██ ██ ██ ██ ◥█◤ █ ◤ ███◤◢█
█◤◢█◢█◢█ ◥█ ◢█◤ ◥█ ◢█◤ ◢█ ◢█ ◢◤◥█◤◢██
█ █◤█◤█◤ ◣◥██◤◢◣ ◥██◤◢ █◤ █◤ ◥██◤ ωRyoko
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.135.28.84
推
10/22 00:40, , 1F
10/22 00:40, 1F
→
10/22 00:41, , 2F
10/22 00:41, 2F
→
10/22 00:42, , 3F
10/22 00:42, 3F
→
10/22 00:42, , 4F
10/22 00:42, 4F
→
10/22 00:43, , 5F
10/22 00:43, 5F
→
10/22 00:43, , 6F
10/22 00:43, 6F
→
10/22 00:43, , 7F
10/22 00:43, 7F
→
10/22 00:44, , 8F
10/22 00:44, 8F
→
10/22 22:22, , 9F
10/22 22:22, 9F
推
10/22 22:31, , 10F
10/22 22:31, 10F
→
10/22 22:31, , 11F
10/22 22:31, 11F
→
10/22 22:31, , 12F
10/22 22:31, 12F
→
10/22 22:31, , 13F
10/22 22:31, 13F
→
10/22 22:31, , 14F
10/22 22:31, 14F
→
10/22 22:33, , 15F
10/22 22:33, 15F