Nanocircuits consisting of materials such as carbon nanotubes have been extensively investigated as promising architechures, since they are relatively easily manufactured. Owing to their small scale, however, nanocircuits are likely to contain many defects, and defect tolerance is an essential issue in their design. We introduce two fundamental problems in the defect-tolerant design of nanocircuits and survey the graph theory associated with the problems.