Discrete Math

Discrete Math

Posted by George Lin on November 27, 2024

image-20250506194545092

image-20250506194611637

image-20250506194621833

image-20250506194637891

image-20250506212943650

image-20250506213006208

image-20250506213020234

image-20250506230136007

image-20250506230156541

image-20250506230236864

image-20250506230222395

第14章 图

image-20250531203639182

image-20250531203651525

image-20250531203710503

image-20250531203722717

image-20250531203738566

image-20250531204237534

image-20250531204535416

image-20250531204848169

image-20250531205047666

image-20250531205140341

image-20250531210117718

(度为偶数的画环,度为奇数的画环之后,剩下的两两配对连线)

image-20250531210238582

image-20250531210439838

image-20250531211251121

image-20250531211525500

image-20250531211558059

image-20250531211835686

image-20250531212129913

image-20250531213038840

image-20250531213231394

image-20250531213237684

image-20250531213405589

image-20250531213836478

image-20250531213932872

image-20250531214249041

image-20250531214646597

image-20250531214850306

image-20250531215526585

image-20250531215838612

image-20250531215910049

image-20250531220134664

image-20250531220144740

image-20250531222059281

image-20250531222140255

image-20250531222255746

image-20250531222808905

image-20250531222826658

image-20250531223034238

点连通度小于等于边连通度小于等于最小度

image-20250531223237809

image-20250531223622607

image-20250531223634140

image-20250531223853591

image-20250531225436727

其实很简单,沿着边轮流标号1,2,1,2,1,2…,最后每条边两个端点序号不一样的就是二部图。

image-20250531225558382

image-20250601113022138

image-20250601113207992

image-20250601113354466

image-20250601171720001

image-20250601172225456

image-20250601172310685

image-20250601172429776

image-20250601172627594

image-20250601172724165

image-20250601173024651

image-20250601173038982

image-20250601173059336

image-20250601173110903

image-20250601173122860

第15章 欧拉图与哈密顿图

image-20250601212714234

image-20250601212737782

image-20250601212756920

image-20250601212905560

image-20250601213505000

image-20250601213954079

image-20250601214615177

就一个思想,能不走桥就不走桥

image-20250601214733947

image-20250601215130360

image-20250601215140032

image-20250601215503415

image-20250601215516783

image-20250601220126010

image-20250601220139605

image-20250601220330539

image-20250601220847354

image-20250601221324253

image-20250601221336263

image-20250601223051378

image-20250601223104093

image-20250601223316910

image-20250601223336904

image-20250601223525157

image-20250601224242278

讲人话就是,每走一步都是找到最短的路径,并且每走一步都实时更新所有距离,保证每次都选择最短路径。

dijkstra的算法思想是从以上最短距离数组中每次选择一个最近的点,将其作为下一个点,然后重新计算从起始点经过该点到其他所有点的距离,更新最短距离数据。已经选取过的点就是确定了最短路径的点,不再参与下一次计算。)

image-20250601224605697

image-20250601224618867

image-20250601224914290

image-20250601225034861

image-20250601225050292

image-20250601225103984

image-20250602111518619

image-20250602111532136

image-20250602112030863

image-20250602112044708

第16章 树

image-20250602122704190

image-20250602122717868

image-20250602122905878

image-20250602123116410

image-20250602124429797

image-20250602124445569

(注意,生成树要包含原图中的所有顶点)

image-20250602141216390

image-20250602141732170

image-20250602142811667

image-20250602142825654

image-20250602143226390

image-20250602143749987

image-20250602144114551

image-20250602144124529

image-20250602144428890

上面第二个图中4应该是实线

image-20250602145017086

image-20250602145026699

image-20250602145621914

image-20250602145735780

image-20250602145956744

image-20250602150037653

image-20250602150048445

image-20250602151152786

image-20250602151206928

image-20250602151224606

image-20250602151236269

image-20250602152802558

image-20250602152816540

image-20250602154830049

image-20250602154844810

image-20250602154900355

image-20250602154913846

image-20250602155852108

image-20250602155903535

第七章 二元关系

image-20250603154949434

image-20250603155003763

image-20250603155649555

image-20250603155804275

image-20250603155838580

image-20250603160611743

image-20250603160632502

image-20250603161441746

image-20250603161454934

image-20250603162026073

image-20250603162036856

image-20250603163935172

image-20250603163950444

image-20250603170400182

image-20250603170415846

image-20250603170441972

image-20250603170453980

image-20250603170731386

image-20250603170847083

image-20250603170901567

image-20250603171651145

image-20250603171700680

image-20250603171714638

image-20250603171855022

image-20250603171906243

image-20250603172104049

image-20250603172114462

image-20250603190314494

image-20250603190326190

image-20250603201611862

image-20250603201632863

image-20250603201642788

image-20250603201819700

image-20250603201833195

image-20250603202334569

image-20250603202401527

image-20250603202410239

第八章 函数

image-20250603202639594

image-20250603202649587

image-20250603202820204

image-20250603202830139

image-20250603204003731

image-20250603204018626

image-20250603204032211

image-20250603204341282

image-20250603204349094

image-20250603204511363

image-20250603204521769

image-20250603210817275

image-20250603210830201

image-20250603210843593

image-20250603211056880

image-20250603211420430

image-20250603211755458

image-20250603211808578

image-20250603211816176

image-20250603211853092

第9章 代数系统

image-20250603212830357

image-20250603212929918

image-20250603213054209

image-20250603215413722

image-20250603215429420

image-20250603215938513

image-20250603215949810

image-20250603220002160

image-20250603220232000

image-20250603220317887

image-20250603220242736

image-20250603220601426

image-20250603220617272

image-20250603220836366

image-20250603220845887

image-20250603221115966

image-20250603221155632

image-20250603221204137