I'd like to know if Inclusion/Exclusion could be useful to count all the possible graphs that can be drawn with n vertices and no vertex having 2 or more lines attached, and how to apply it.
Would it be too naive to expect a nice-looking formula out of this?. Maybe... we need Polya counting?, maybe another theorem to solve it?, something involving complements to simplify the question?. I'd appreciate to see your thoughts on this, guys.
EDIT: I'm considering graphs with general types of symmetries (not just $S_n$).