X-chromosomal short tandem repeats (X-STRs) are very useful in complex paternity cases because they are inherited by male and female offspring in different ways. They complement autosomal STRs (as-STRs) allowing higher paternity probabilities to be attained. These probabilities are expressed in a likelihood ratio (LR). The formulae needed to calculate LR depend on the genotype combinations of suspected pedigrees. LR can also be obtained by the use of Bayesian networks (BNs). These are graphical representations of real situations that can be used to easily calculate complex probabilities. In the present work, two BNs are presented, which are designed to derive LRs for half-sisters/half-sisters and mother/daughter/paternal grandmother relationships. These networks were validated against known formulae and show themselves to be useful in other suspect pedigree situations than those for which they were developed. The BNs were applied in two paternity cases. The application of the mother/daughter/paternal grandmother BN highlighted the complementary value of X-STRs to as-STRs. The same case evaluated without the mother underlined that missing information tends to be conservative if the alleged father is the biological father and otherwise nonconservative. The half-sisters case shows a limitation of statistical interpretations in regard to high allelic frequencies.