Discrete Math II - 10.8.1 Graph Coloring

  Рет қаралды 11,804

Kimberly Brehm

Kimberly Brehm

Күн бұрын

Пікірлер: 15
@kumabear2320
@kumabear2320 Жыл бұрын
last example, it should be lamda-1 on C ??
@NFSdrift8906
@NFSdrift8906 Жыл бұрын
The first example is wrong, it can be completed using 3 colours, A and E can be the same colour, D and B can be the same colour, leaving C to be the third colour
@ganeshgump5034
@ganeshgump5034 Жыл бұрын
I was also distracted by that lol
@punditgi
@punditgi 2 жыл бұрын
Coloring is cool! 😎
@williamjones3313
@williamjones3313 4 ай бұрын
Are you familiar with the conjecture that a 4-colorable graph is the union of 6 (six) bipartite graphs?
@bjornolsson9103
@bjornolsson9103 Жыл бұрын
This was great thank you! Do you have any video about chromatic polynomial using graph decomposition?
@SawFinMath
@SawFinMath Жыл бұрын
I don’t. I’m sorry!
@TahaAliKhan-mu1zk
@TahaAliKhan-mu1zk 8 ай бұрын
​@@SawFinMath No worries Kimberly
@nsudhir_here
@nsudhir_here 2 жыл бұрын
Could you please make a video on n-queens problem using satisfiability concept?
@DavittN1
@DavittN1 Жыл бұрын
in first question if we colore D green and E yellow would't that be a minimum number of colors used?
@comedyboy3118
@comedyboy3118 2 жыл бұрын
2nd example is wrong of chromatic topic mam
@SawFinMath
@SawFinMath 2 жыл бұрын
What is incorrect?
@Fadhelalmalki
@Fadhelalmalki 2 жыл бұрын
@@SawFinMath yeah true , it can be lemda in c then lemda-2 in d
@massivepunch6249
@massivepunch6249 Жыл бұрын
Last example answer is 720 but thanks for the video i couldnt do it if you didnt teach me
@prori5297
@prori5297 Жыл бұрын
I believe it's 600
Discrete Math II - 10.8.S1 Graphs and Groups: Burnside’s Lemma
28:19
Kimberly Brehm
Рет қаралды 3,4 М.
Vertex Colorings and the Chromatic Number of Graphs | Graph Theory
13:23
I'VE MADE A CUTE FLYING LOLLIPOP FOR MY KID #SHORTS
0:48
A Plus School
Рет қаралды 20 МЛН
Wednesday VS Enid: Who is The Best Mommy? #shorts
0:14
Troom Oki Toki
Рет қаралды 50 МЛН
Как Ходили родители в ШКОЛУ!
0:49
Family Box
Рет қаралды 2,3 МЛН
요즘유행 찍는법
0:34
오마이비키 OMV
Рет қаралды 12 МЛН
[Discrete Mathematics] Graph Coloring and Chromatic Polynomials
13:05
Graph Theory: 64. Vertex Colouring
7:53
Sarada Herke
Рет қаралды 130 М.
Graph theory full course for Beginners
1:17:18
Academic Lesson
Рет қаралды 108 М.
Introduction to Graph Colouring
6:29
Rhyd Lewis
Рет қаралды 49 М.
Discrete Math II - 10.5.1 Euler Paths and Circuits
17:37
Kimberly Brehm
Рет қаралды 28 М.
Spectral Graph Theory For Dummies
28:17
Ron & Math
Рет қаралды 59 М.
Introduction to Graph Theory: A Computer Science Perspective
16:26
Introduction to Coloring Graphs & Chromatic Number
3:35
Ms. Hearn
Рет қаралды 63 М.
I'VE MADE A CUTE FLYING LOLLIPOP FOR MY KID #SHORTS
0:48
A Plus School
Рет қаралды 20 МЛН