... 2Số ổn định và tô màu đồ thịI. Số ổn định trong, số ổn định ngoài, nhân đồ thị1. Số ổn định trongCho đồ thị vô hớng G = <X, U> và A X.a) Tập A gọi là tập ổn định trong của đồ thị nếu ... định ngoài của đồ thị G. Đối với các tập ổn định ngoài, ta thờng quan tâm đến tập ổn định ngoài có số phần tử ít nhất vì lực lợng của nó liên quan tới số ổn định ngoài của đồ thị.3. Nhân đồ ... ổn định trong của đồ thị G. Nh vậy (G) là số phần tử của 1 tập ổn định trong cực đại nào đó.2. Số ổn định ngoài Cho đồ thị vô hớng G = <X,U> và B X a) Tập B đợc gọi là tập ổn định...