The Gateway to Computer Science Excellence
+1 vote
119 views

in Graph Theory by Junior (625 points) | 119 views
0
8 vertices
0
no .
0

4 * 35*2 ?

0
wrong
0
Is 48 solution?
0
then what's the answer ?
0
answer is 216
0
how? can you explain?
+6

The inner complete graph k4 need 4 color and we can color these vertices in $4! = 24$ ways.
for outer rectangle we have 9 choices. so total $24*9 = 216$ ways we can color this graph.

Please log in or register to answer this question.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,737 questions
57,339 answers
198,449 comments
105,204 users