о о о C1 C2 C3 CA C5 C6 о 0 ст C8 C9 C10 C11 C12

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter1: Fundamental Concepts Of Algebra
Section1.4: Fractional Expressions
Problem 70E
icon
Related questions
Question

A graph G of order 12 has vertex set V(G) = {c1, c2, …, c12} for the twelve configurations in
Figure 1.4. A “move” on this checkerboard corresponds to moving a single coin to an
unoccupied square, where
(1) the gold coin can only be moved horizontally or diagonally,
(2) the silver coin can only be moved vertically or diagonally.
Two vertices ci and cj (i ≠ j) are adjacent if it is possible to move ci to cj by a single move.


(a) What vertices are adjacent to c1 in G?
(c) Draw the subgraph of G induced by {c2, c6, c9, c11}.

о
о
о
C1
C2
C3
CA
C5
C6
о
0
ст
C8
C9
C10
C11
C12
Transcribed Image Text:о о о C1 C2 C3 CA C5 C6 о 0 ст C8 C9 C10 C11 C12
Expert Solution
steps

Step by step

Solved in 2 steps with 2 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Algebra
ISBN:
9781680331141
Author:
HOUGHTON MIFFLIN HARCOURT
Publisher:
Houghton Mifflin Harcourt