Бихроматический гиперграф: различия между версиями

'''Бихроматический гиперграф''' (''[[Bichromatic hypergraph]]'') - [[гиперграф]], ''[[хроматическое число]]'' которого не превосходит 2. Другими словами, гиперграф, вершины которого раскрашены двумя цветами так, что любое [[гиперребро]] не  является одноцветным. В

отличие от [[граф|графов]] для гиперграфов известны лишь достаточные условия бихроматичности.