# source: http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/graphs/g5.obj
# More Japanese cities
.undirected

.vertices 48
Tokushima
Kamibun
Naruto
Hiketa
Shirotori 
Takamatsu 
Sakaide 
Kawanoe 
Ikeda 
Otoyo 
Nangoku
Kochi 
Aki 
Nahari 
Muroto 
Toyo 
Kainan
Hiwasa
Tachibana
Anan 
Hanoura
Komatsujima 
Ishii 
Kamojima 
Yamakawa 
Anabuki 
Sadamitsu
Itano 
Donari 
Waki 
Mima 
Shionoe
#Ayauta		removed!
Kotohira
Sanagouchi
Kamiyama 
Koyadaira
Minokoshi
Toyohama 
Katsuura 
Kamikatsu
Sawatani 
HigashiIyayama 
NishiIyayama 
Wajiki 
Aioi 
Deai 
Kito 
Zentsuji

.edges 77
Tokushima, Naruto, 12
Naruto, Hiketa, 18
Hiketa, Shirotori, 9
Shirotori, Takamatsu, 35
Takamatsu, Sakaide, 25
Sakaide, Zentsuji, 9
Zentsuji, Toyohama, 24
Toyohama, Kawanoe, 13

Takamatsu, Kotohira, 30
# Kotohira, Kotohira, 6		removed!
Kotohira, Ikeda, 29
Ikeda, Otoyo, 45
Otoyo, Nangoku, 32

Tokushima, Komatsujima, 8
Komatsujima, Hanoura, 7
Hanoura, Anan, 7
Anan, Tachibana, 5
Tachibana, Hiwasa, 21
Hiwasa, Kainan, 29
Kainan, Toyo, 17
Toyo, Muroto, 32
Muroto, Nahari, 29
Nahari, Aki, 15
Aki, Nangoku, 26
Nangoku, Kochi, 9

Tokushima, Ishii, 11
Ishii, Kamojima, 9
Kamojima, Yamakawa, 13
Yamakawa, Anabuki, 8
Anabuki, Sadamitsu, 12
Sadamitsu, Ikeda, 23
Ikeda, Kawanoe, 27

Naruto, Itano, 16
Itano, Donari, 14
Donari, Waki, 17
Waki, Mima, 11
Mima, Ikeda, 24
Tokushima, Itano, 15
Kamojima, Donari, 5
Hiketa, Itano, 11

Kainan, Deai, 63
Deai, Sawatani, 13
Sawatani, Kamibun, 22
Kamibun, Yamakawa, 20
Anabuki, Waki, 1
Waki, Shionoe, 20
Shionoe, Takamatsu, 23

Shionoe, Kotohira, 29
Kotohira, Toyohama, 22
Shirotori, Donari, 22
Kotohira, Zentsuji, 8

Tokushima, Sanagouchi, 20
Sanagouchi, Kamiyama, 10
Kamiyama, Kamibun, 9
Kamibun, Koyadaira, 16
Koyadaira, Minokoshi, 25
Minokoshi, Sadamitsu, 49
Sadamitsu, Mima, 1
Mima, Kotohira, 33
Kotohira, Sakaide, 15

Minokoshi, HigashiIyayama, 33
Otoyo, HigashiIyayama, 47

Ishii, Kamiyama, 20
# Kamojima, Kamiyama, 18		removed!
Komatsujima, Sanagouchi, 15
Komatsujima, Katsuura, 15
Katsuura, Kamikatsu, 20
Kamikatsu, Sawatani, 23
HigashiIyayama, NishiIyayama, 10
Ikeda, NishiIyayama, 30

Tachibana, Wajiki, 20
Wajiki, Aioi, 10
Aioi, Deai, 21
Deai, Kito, 21
Nangoku, Kito, 74

Hanoura, Wajiki, 24
Hiwasa, Aioi, 14

Anabuki, Koyadaira, 25
Toyo, Nahari, 42